New Algorithms for Predictive Scheduling with Determined Terms of Milestone Achievement

نویسندگان

  • M. Klimek
  • P. Lebkowski
چکیده

In this paper, we have proposed new algorithms for the problem of predictive production scheduling, with the Resource-Constrained Project Scheduling Problem (RCPSP). Those algorithms are adjusted for making robust the activity sequences characterised by specific unsurpassable times of completion of particular tasks related to milestones. The calculation procedures presented here provide protections against exceeding the milestone completion times, although they also make the schedule robust in the locations that are most exposed to interference. Also, the activities whose possible delays would cause the largest instability costs are better protected. The algorithm operations are comparable owing to the defined robustness measures: the predictive scheduling objective functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Predictive Scheduling with Determined Terms of Milestone Achievement

Predictive scheduling is a new approach used in production planning. The aim of this approach is to develop robust schedules and solutions that are able to absorb disruptions during the schedule execution. In this paper, we present algorithms of predictive scheduling for the Resource-Constrained Project Scheduling Problem (RCPSP), with defined dates of selected activities.

متن کامل

A multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation

Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...

متن کامل

Three Hybrid Metaheuristic Algorithms for Stochastic Flexible Flow Shop Scheduling Problem with Preventive Maintenance and Budget Constraint

Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...

متن کامل

A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability

Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...

متن کامل

Detecting communities of workforces for the multi-skill resource-constrained project scheduling problem: A dandelion solution approach

This paper proposes a new mixed-integer model for the multi-skill resource-constrained project scheduling problem (MSRCPSP). The interactions between workers are represented as undirected networks. Therefore, for each required skill, an undirected network is formed which shows the relations of human resources. In this paper, community detection in networks is used to find the most compatible wo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011